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Abstract — The use of wireless implant technology requires 
correct delivery of the vital physiological signs of the patient 
along with the energy management in power-constrained devices. 
Toward these goals, we present an augmentation protocol for the 
physical layer of the Medical Implant Communications Service 
(MICS) with focus on the energy efficiency of deployed devices 
over the MICS frequency band. The present protocol uses the 
rateless code with the Frequency Shift Keying (FSK) modulation 
scheme to overcome the reliability and power cost concerns in 
tiny implantable sensors due to the considerable attenuation 
of propagated signals across the human body. In addition, 
the protocol allows a fast start-up time for the transceiver 
circuitry. The main advantage of using rateless codes is to provide 
an inherent adaptive duty-cycling for power management, due 
to the flexibility of the rateless code rate. Analytical results 
demonstrate that an 80% energy saving is achievable with the 
proposed protocol when compared to the IEEE 802.15.4 physical 
layer standard with the same structure used for wireless sensor 
networks. Numerical results show that the optimized rateless 
coded FSK is more energy efficient than that of the uncoded FSK 
scheme for deep tissue (e.g., digestive endoscopy) applications, 
where the optimization is performed over modulation and coding 
parameters. 

Index Terms — Energy efficiency, green modulation, medical 
implants, wireless body area networks (WBANs) 



I. Introduction 

A. Background 

Recent advances in wireless sensor technologies have 
opened up a new generation of ubiquitous body-centric sys- 
tems, namely Wireless Body Area Networks (WBANs), for 
providing efficient health care services El. WBANs sup- 
port a broad range of medical/non-medical applications in 
home/health care, medicine, sports, etc. Of interest is the use 
of WBANs for the continuous remote monitoring of the vital 
physiological signs of patients, regardless of the constraints 
on their locations and activities [55. 

Broadly, WBANs can be classified into two categories of 
wearable (on-body) and implantable (in-body) systems 131 . 
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TABLE I 

Comparing some MICS specifications with the IEEE 802. 15.4 
Standard used for WSNs 



Parameter 



MICS 



IEEE 802.15.4 



Frequency Band 402 - 405 MHz 

Bandwidth 300 KHz 

Data Rate support more than 

250 kbps 

Transmit Power 25 jiw (—16 dBm) 
Operating Range Typically — 2 m 



868/915 MHz (Eur./US) 

2.4 GHz (Worldwide) 
62.5 KHz (for 2.4 GHz) 
250 kbps (for 2.4 GHz) 

0.5 mw (-3 dBm) 
Typically — 10 m 



[i4il . A wearable WBAN provides RF communications be- 
tween on-body sensors and a central controller for the remote 
monitoring of vital signs of a patient such as ECG, blood 
pressure and temperature. Such a wearable structure is a short- 
range communication system based on the Wireless Medical 
Telemetry Service (WMTS) officially adopted by the Federal 
Communications Commission (FCC) |5|. On the other hand, 
in an implantable WBAN, a biosensor embedded within the 
body communicates with an apparatus sticking on the body 
or with an external monitoring device in the vicinity of the 
human body. Examples of implantable devices are cardiac 
pacemakers, insulin dispensers, neuro stimulators and bladder 
controllers |6|. Such a wireless implantable technology is a 
very short-range communication system used for monitoring 
health conditions of patients such as brain waves in paralyzed 
persons, glucose levels in diabetic patients and patients with 
gastrointestinal disorders. The medical implantable devices 
operate according to the Medical Implant Communications 
Service (MICS) rules estabHshed by FCC |7|. 

The MICS standard is distinguished from the existing stan- 
dards used for Wireless Sensor Networks (WSNs) O, 01 due 
to the size, power consumption and frequency band require- 
ments for implantable devices (see Table I). For instance, the 
MICS protocol uses an 25 /iW (-16 dBm) Effective Isotropic 
Radiated Power (EIRP) at the 402-405 MHz frequency band. 
This provides a low power transmitter with a small size 
antenna resulting in a compact and lightweight implantable 
device, while, today's low power radio devices which use 
standards such as ZigBee and Bluetooth (IEEE 802.15.1) 
cannot meet these stringent requirements. Furthermore, the 
limit -16 dBm EIRP in the MICS standard reduces the effect 
of the interference on the other biosensor devices operating in 
the same frequency band 1 7 1 . In addition, deploying ultra low 
power devices minimizes the heat absorption and the temper- 
ature increase caused by implantable biosensors, reducing the 
thermal effects on the body tissues |10|. 
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Besides the simplicity and low power consumption charac- 
teristics, implantable devices must be robust enough to provide 
the desired service for long-term applications. Furthermore, 
since biosensors frequently switch between the sleep mode 
and the active mode, they should have fast start-up times. The 
protocol used for such implantable devices must support a high 
degree of reliability and energy efficiency in a realistic channel 
model for the human body. Each of these characteristics 
presents considerable design challenges for different layers 
of implantable WBANs, including the MAC layer and the 
physical layer fTTl-fTJI. Central to the study of the physical 
layer design of implantable WBANs is the modulation and 
coding. Deploying proper modulation schemes which mini- 
mize the total energy consumption in both circuit and RF 
signal transmission prolongs the biosensors lifetime. Enhanced 
reliability, on the other hand, is achieved by adding redundant 
information bits in the data packets in the Forward Error 
Correction (EEC) coding stage at the cost of an extra power 
consumption. Thus, there is generally a trade-off between a 
higher reliability and a lower power consumption in using EEC 
codes. 

B. Related Work and Contribution 

There are several works in the literature that study the 
physical layer design of implantable WBANs. Oh et ah f\V\ 
propose a new type of phase shift keying modulation scheme, 
namely Phase Silence Shift Keying (PSSK), for high data rate 
implantable medical devices which is more bandwidth efficient 
than orthogonal modulation schemes such as OOK. Under an 
Additive White Gaussian Noise (AWGN) channel model with 
path loss for the human body, reference [1 IJ shows that the Bit 
Error Rate (BER) of an 8-PSSK is lower than that of various 
sinusoidal carrier-based modulation schemes. Reference IIT2II 
proposes a simple and ultra low power hardware design 
for an ESK/MSK direct modulation transmitter in medical 
implant communications which supports the data rate and 
the EIRP requirements in the MICS standard. However, no 
channel coding scheme and energy efficiency analysis were 
considered in [11 J and [12J. Reference [14J investigates the 
feasibility of applying an Ultra- Wideband (UWB) scheme 
to implantable applications. However, according to the FCC 
regulations in |15|, UWB technologies with a typically 3-10 
GHz frequency band are used for transmitting information over 
a wide bandwidth at least 500 MHz, which are wider than the 
frequency band and the bandwidth used in the MICS standard. 

Since, the human body is a lossy medium, and due to 
the adverse circumstances in the patient's body (e.g., variable 
body temperature due to the fever, changing the location of 
the implant capsule in the digestive system), the RF signal 
transmitted from the in-body biosensor experiences a dynamic 
channel environment to reach to its corresponding on-body 
receiver. In addition, it is shown in 116.1 that the efficiency 
of wireless implantable devices is related to the human body 
structure (e.g., male or female, body size, obese or thin and 
tissue composition). Clearly, finding a proper EEC coding 
scheme which overcomes the patient's vital information loss, 
and operates in a high degree of flexibility and accuracy over 



the above dynamic channel conditions is desirable. Existing 
protocols use various methods to overcome the packet loss 
and decoding error concerns in classical wireless sensor net- 
works (e.g., see ifTTl ). The Automatic Repeat Request (ARQ) 
approach, for instance, requires many retransmissions in the 
case of poor channel conditions, resulting in a high latency in 
the network. This is in contrast to the transmission of patient's 
real time vital signs which are sensitive to the latency. More 
recently, the attention of researchers has been directed toward 
deploying rateless codes (e.g., Luby Transform (LT) code 
1 18 1) in conventional wireless networks due to the significant 
advantages of these codes in erasure channels. However, to 
the best of our knowledge, there is no existing analysis on the 
energy efficiency and reliability of rateless coded modulation 
in implant WBANs. 

This work deals with the first in-depth analysis on the en- 
ergy efficiency and reliability of a wireless biomedical implant 
system which uses LT codes with the Frequency Shift Keying 
(ESK) modulation scheme. The present analysis is based on 
a realistic channel model for the human body as well as the 
requirements stated in the MICS standard. The main outcome 
of this work is to introduce an augmentation protocol for the 
physical layer of the MICS standard for implant WBANs. The 
protocol allows a fast start-up time for implantable devices 
along with the lower power consumption during active mode 
duration. It is demonstrated that an 80% energy saving is 
achievable compared to the IEEE 802.15.4 physical layer 
protocol with the same structure used for wireless sensor 
networks. Furthermore, we show that an inherent adaptive 
duty-cycling for power management is provided which comes 
from the flexibility of the LT code rate. Numerical results for 
deep tissue applications show a lower energy consumption in 
the optimized coded scheme compared to the uncoded case. 

The rest of the paper is organized as follows. In Sections 
ini and [nil the implant wireless system based on a realistic 
channel model for the human body is described. The energy 
consumption of an uncoded ESK modulation scheme is an- 
alyzed in Section [iVl Design of LT codes and the energy 
efficiency of the LT coded ESK are presented in Section 
IVl Section [Vll provides some numerical evaluations using 
realistic parameters to confirm our analysis. Also, some design 
guidelines for using LT codes in practical implant WBANs are 
presented. Finally in Section IVIIl an overview of the results 
and conclusions are presented. 

II. System Model and Assumptions 

In this work, we consider a wireless biomedical implant 
system depicted in Fig. [T] with a bidirectional communication 
between an implantable biosensor, denoted by IBS, and an 
external Central Control Unit (CCU), where the transmission 
in each direction takes place in a half-duplex mode. We define 
the link used for the transmission of signals from the IBS to 
the CCU as an uplink, while the link from the CCU to the IBS 
is represented as a downlink. During the uplink transmission 
period, the IBS wakes up after receiving a command signal 
from the CCU, and transmits the processed raw physiological 
signals to the CCU. For this period, the CCU is set to the 
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Fig. 2. A practical multi-mode operation in a reactive implant WBAN. 




Fig. 1. A wireless biomedical implant system. 



listen mode. For the downlink transmission interval, the IBS 
is switched to the listen mode to receive control commands 
from the CCU. It is worth mentioning that uplink has much 
more data to transmit than downlink, meaning the downlink 
transmission time is much smaller than that of the uplink. The 
main advantage of this half-duplex operation is that a common 
carrier is shared between the uplink and the downlink (by 
switching the bandwidth resource in time), resulting in further 
reduction of the IBS complexity. In addition, in contrast to the 
full-duplex systems, where they use two different frequency 
bands for transmitting and receiving signals, using the half- 
duplex solution maximizes the data rate for each link over 
the whole bandwidth. This arises from the Shannon capacity 
formula C = B log2(l + SNR), where the channel capacity C 
is proportional to the bandwidth B. The assumption of half- 
duplex operation is used in many studies on this topic (e.g., 
see 1 16 1 for implant WBANs). Longer transmission time for 
the uplink compared to the downlink time interval makes the 
uplink to be considered as a critical path in wireless in-body 
communications from the power consumption point of view. 
More precisely, unlike the CCU which has a power source, 
the IBS has power constraint, and it needs to reduce its power 
consumption for minimizing the tissue heating, extending the 
battery life in the IBS and meeting the power restriction in the 
MICS standard. For this purpose, we introduce a synchronized 



switching process which achieves a significant energy saving 
in the uplink mode. 

For the proposed communication system, the IBS and the 
CCU must synchronize with one another and operate in a real 
time based process known as duty-cycling as depicted in Fig 
[21 During the active mode period Tac for the uplink data path, 
the weak raw signal sensed by the implantable biosensor is 
first passed through the amplification and filtering processes 
to increase the signal strength and to remove unwanted signals 
and noise. The filtered analog signal is then digitized by 
an Analog-to-Digital Converter (ADC), and an L-bit binary 
message sequence = {m^}^^ is generated, where L 
is assumed to be fixed. The bit stream is then sent to the 
FEC coding unit. The encoding process begins by dividing 
the message into blocks of equal length denoted by 
% = (m^^._^^^^^ , rrijk), j = 1, f , where k is the length 



of any particular . Each block B ^ is encoded by a rateless 
code (in a manner to be described in Section jV]) to generate a 
coded bit stream = {a^^_^^^^^, ...,ajn), j = 1, f , with 
block length n, where n is a random variable and is determined 
based on the channel condition. 

The coded stream is then modulated by an FSK modulation 
scheme and transmitted to the CCU across tissues in the human 
body. We will explain later the advantages of using FSK 
modulation scheme in the proposed implant system. Finally, 
the IBS returns to the sleep mode, and all the circuits of 
the transceiver are powered off for the sleep mode duration 
Tsi for energy saving. It should be noted that only the wake- 
up circuit in the IBS remains on during Tsi, and waits for a 
wake-up command from the CCU. Since the wake-up circuit 
is battery-free (similar to that used in passive Radio Frequency 
Identification (RFID) tag technologies), its power consumption 
is very low |19|. We denote Ttr as the transient mode 
duration consisting of the switching time from sleep mode 
to active mode (i.e., Tsi^ac) plus the switching time from 
active mode to sleep mode (i.e., Tac^si), where Tac^si is short 
enough compared to Tgi^ac to be negligible. Furthermore, 
the amount of power consumed for starting up the IBS is 
more than the power consumption during Tac^si- Under the 
above considerations, the IBS/CCU devices have to process 
one entire L-bit message M/, during < Tac ^ TL — Tsi—Ttr 
in the uplink mode before a new sensed packet arrives, where 

Tl = Ttr + Tac + Tsl with T,, ^ T^l^ac- 

Since an implant WBAN communicates over a very short- 
range across the human body, the circuit power consumption is 
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comparable to the RF transmit power consumption. We denote 
the total circuit power consumption in the uplink path as Pc = 
Pet ^ Per, where P^ and Per represent the power consumption 
of the circuits embedded in the IBS (as the transmitter) and 
the ecu (as the receiver), respectively. In addition, the power 
consumption of RF signal transmission in the IBS is denoted 
by Pt. Taking these into account, the total energy consumption 
during the active mode period in uplink, denoted by Eae, is 
given by Eae = {Pe + Pt)Tae- Since the downlink data path 
is only used for transmission of command signals, we assume 
that the total energy consumption (in both RF transmission and 
circuits) during the downlink transmission period is negligible 
compared to that of the uplink case. The energy consumption 
in the sleep mode period is given by Esi = PsiTsU where 
Psi is the corresponding power consumption. The present 
state-of-the art in implantable devices aims to keep a very 
low sleep mode leakage current (coming from the CMOS 
circuits in the IBS), resulting m Pgi ^ when compared 
to the power consumption in the active mode duration. This 
assumption is used in many studies on the energy efficiency 
of wireless sensor networks (e.g., see |l20l, |^1J). As a result, 
the energy efficiency, referred to as the performance metric of 
the proposed implant WBAN, can be measured by the total 
energy consumption during the uplink transmission interval 
and corresponding to L-bit message as follows: 

El = {Pe^Pt)Tae^PtrTtr, (1) 

where Ptr is the circuit power consumption during the tran- 
sient mode period. It is seen from ([T]) that the active mode 
duration Tac is an influential factor in energy saving, sls El 
is a monotonically decreasing function of Tac- 

III. IN-BODY Channel Model 

An important element in the optimum design of implantable 
devices is to characterize a realistic channel model for the 
human body. For this purpose, we first study the tissue 
characteristics and their effects on the signal propagation loss 
across the human body over the MICS frequency band. 

Human body is an inhomogeneous and lossy medium which 
consists of various tissue layers with different thicknesses and 
their own unique electrical characteristics over the frequency 
of interest. Each tissue layer absorbs the electromagnetic 
energy which results in a considerable attenuation of ultra low 
power waves propagated from the IBS to the CCU. In this 
work, we consider three different tissue layers composed of 
muscle, fat and skin, approximating the structure of a human 
torso for modeling the channel between the IBS and the CCU. 
This model is used in many recent published works (e.g., see 
El, 1131). Table II details the frequency-dependent permittivity 
Sr and conductivity a of the aforementioned tissue of an adult 
male at 403.5 MHz H, (221. The electrical properties of the 
body tissues help in designing proper antennas for implantable 
devices, and the in-body path loss channel model. The physical 
radio propagation with implanted antennas through human 
tissues has been extensively studied in the open literature over 
the past few years (e.g., see 1 16] and its references), and is out 
of scope of this work. Derivation of the exact expression for 



TABLE II 

Electrical Properties of the main tissue layers of an adult 
human body at 403.5 mhz 



Tissue 


er 


a (S/m) 


Skin (Dry) 


46.706 


0.6895 


Fat 


5.5783 


0.0411 


Muscle 


57.10 


0.7972 



TABLE III 

Parameters for the path loss model of a human body at 403.5 
MHz [231 



Tissue £o (dB) r] (dB) 

Deep Tissue 47.14 4.26 7.85 
Near Surface 49.81 4.22 6.81 



the in-body channel model is extremely difficult. Reference 
|23| uses a sophisticated 3D virtual simulation platform to 
extract a simple statistical path loss model for the in-body 
channel over the MICS frequency band. We denote Pt and 
Pr as the transmitted and the received signal powers for the 
uplink, respectively. In addition, it is assumed that the IBS 
and the CCU are separated by distance d. In this case, the 
gain factor Cd for a r^^^ -power path loss channel is expressed 
as 

Cd{dB) = /:o(dB) + 107?logio (^^) +Xr(dB), (3) 

where Co is the gain factor at the reference distance do which 
is specified by the transmitter and the receiver antenna gains 
and wavelength A, r] is the path loss exponent, and Xr ^ 
A^(0,cr^) is a normal random variable which represents the 
deviation caused by different tissue layers (e.g., skin, muscle, 
fat) and the antenna gain in different directions ll23]| . Table 
III shows the parameters for the statistical path loss model 
corresponding to the channel between the IBS and the CCU 
for near- surface (e.g., cardiac pacemaker located in the left 
pectoral region) and deep tissue (e.g., digestive endoscopy) 
applications. 

For the above channel model and denoting Si{t) as the 
RF transmitted signal with energy Et, the received signal 
at the CCU is given by ri{t) = -^Si(t) + Zi{t), where 
Zi{t) is the AWGN at the CCU with two-sided power spectral 
density given by ^ . It should be noted that the power spectral 
density of the noise introduced by the receiver front-end at 
the CCU is calculated by No = /^TqIO^ (W/Hz), where 
hi = 1.3806503 x 10"^^ is the Boltzmann constant, Tq is the 
body temperature (in Kelvin) and NF is the noise figure of 
the receiver at the CCU. Under the above considerations, the 
Signal-to-Noise Ratio (SNR), denoted by 7, can be computed 

IV. Uncoded FSK Modulation 

A challenge that arises with implantable medical devices is 
to design a small size and ultra low power transceiver which 
operates efficiently over the MICS frequency band. With this 
observation in mind, finding the energy efficient modulation 
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with low-complexity implementation is a crucial task in the 
design of tiny biosensors. Broadly, the transceivers can be 
divided into two categories based on the following modulation 
techniques: i) sinusoidal carrier-based and ii) UWB schemes. 
UWB modulation schemes such as OOK benefit in very simple 
design in transmitters along with low power consumption in 
circuits. However, according to the FCC regulations for UWB 
systems (15], UWB technology is used solely for transmitting 
information over a wide bandwidth at least 500 MHz, which 
is much wider than the bandwidth used in the MICS standard. 
In addition, the 3-10 GHz frequency band used for UWB 
systems is far from the 402-405 MHz frequency range in 
implantable devices. On the other hand, sinusoidal carrier- 
based modulation schemes can meet the MICS specifications, 
in particular the frequency band 402-405 MHz and the data 
rate of at least 250 kbps. Among various sinusoidal carrier- 
based modulation techniques. Frequency Shift Keying (FSK), 
known as the green modulation, has been found to provide 
a good compromise between high data rate, simple radio 
architecture, low power consumption, and requirements on 
linearity of the modulation scheme [2%, 1251 . Note that more 
complex modulation schemes such as QAM which are often 
used in conventional RF communication applications are not 
easily amenable to the ultra low power communication de- 
manded by implantable medical devices, due to higher power 
consumption. 

An FSK scheme is a very simple and low power struc- 
ture which is widely utilized in energy-constrained wireless 
applications [12], |25J and the IEEE 802.15.6 WPAN Work 
Group (WG) (e.g., see lfT9l ). In an M-ary FSK modulation 
scheme, M orthogonal carriers are mapped into b = log2 M 
bits. The main advantage of this orthogonal signaling is that 
the received signals at the CCU do not interfere with one 
another in the process of detection at the receiver. An MFSK 
modulator benefits in using the Direct Digital Modulation 
(DDM) approach, meaning that modulation is implemented 
digitally inside the frequency synthesizer. This property makes 
MFSK consume very little power and has a faster start-up time 
than other sinusoidal carrier-based modulations. The output 
of the frequency synthesizer can be frequency modulated and 
controlled simply by b bits in the input of a "digital control" 
unit. The modulated signal is then filtered again, amplified by 
the Power Amplifier (PA), and finally transmitted across the 
human body channel. We denote the power consumption of the 
frequency synthesizer, filters and the power amplifier as Psy, 
Ppiit and PAmp, respectively. In this case, the circuit power 
consumption of the IBS is given by P^ = Psy^PFUt^PAmp, 
where PAmp = (^Pt and the value of a is determined based 
on type of the power amplifier. Also, denoting Plna, Pfuv, 
Ped, Pi fa and Padc as the power consumption of Low- 
Noise Amplifier (LNA), filters, envelope detector, IF amplifier 
and ADC, respectively, the power consumption of the CCU cir- 
cuitry with the Non-Coherent M-ary FSK (NC-MFSK) can be 

obtained as Per = PlNA^M x{PFilr^PED)^PlFA^PADC 

ll25l . In addition, it is shown that the energy consumption 
during Ttr is obtained as PtrTtr = ^-^^PsyPtr |25|. 

The energy and bandwidth efficiency of FSK have been 
extensively studied in the literature (e.g., see |[2Ql . ESI). Table 



IV summarizes the parameters of an uncoded NC-MFSK over 
an AWGN channel with path loss which is the same as the 
channel model for the human body. There are some interesting 
points extracted from Table IV. 

i) It is observed that the active mode duration T^c is a 
monotonically increasing function of constellation size M, 
when L and B are fixed. Since, we are interested in having 
Tac as small as possible for energy saving (according to ©), 
as well as having a low complexity detector at the CCU, the 
higher order of constellation size M for the above NC-MFSK 
is not desirable. Another advantage of using a lower order 
of M is to improve the bandwidth efficiency which is the 
main concern in MFSK scheme. Of course, a good spectral 
efficiency is achieved using Minimum- Shift Keying (MSK) 
and in particular Gaussian Minimum-Shift Keying (GMSK) 
as a special case of FSK. 

ii) Using B = ^ = 300 KHz, the data rate is obtained 



SiS R = ^ 



Z, J. s 

2^io^ which must be greater than 250 kbps 



according to the MICS specifications in Table I. It is seen that 
only M = 2 and M = 4 satisfy this requirement emphasizing 
using the lower order of M for MFSK modulation scheme. 

Hi) Assuming M and L are fixed, it is revealed from 
= 2B\^g2 ^ ^^^^ active mode duration in the IBS with 
B = 300 KHz is approximately 20% of Tac for the wireless 
sensor applications with the same NC-MFSK structure, where 
they use the bandwidth B = 62.5 KHz according to Table 
I. Thus, an 80% energy saving is achievable for implantable 
devices with the MICS standard as compared to the IEEE 
802.15.4 physical layer protocol with the same structure used 
for sensor networking applications. This interesting result 
justifies the reason of using a wider bandwidth in the MICS 
standard than that of the IEEE 802.15.4 protocol for WSNs. 

Now, we are ready to derive the total energy consumption 
of an NC-MFSK based on the results in Table IV. Recall from 
Et = PtTs ^ 2CdNo In we have 



PfTnr = Et 



Substituting gj, T^, 



ML 



2B log2 M 



and Pat. 



(4) 

aPt in O, 



the total energy consumption of an NC-MFSK scheme for 
transmitting L bits during the uplink transmission interval and 
for a given P5 is obtained as 



Et 



(Pc - PAn 



ML 



l.lbPsyTtr. (5) 



2B log2 M 

In transmitting the vital physiological signs of patients, the 
BER should be as small as possible. Since, the BER is a 
function of the received SNR and to maintain the BER in 
a specific limit, one would increase the transmit signal power 
which is not desirable in ultra low power implantable medical 
devices with EIRP=-16 dBm. One practical solution to avoid 
an increase in the transmit power is to use channel coding 
schemes. For energy optimal designs, however, the impact of 
channel coding on the energy efficiency computed in ([5]) must 
be considered as well. It is a well known fact that channel 
coding is a fundamental approach used to improve the link 
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TABLE IV 

Parameters for an uncoded NC-MFSK over AWGN channel with path loss 



Parameter Formula 

Transmitted Signal Si{t) = cos(27r(/o + iAf)t), i = 0, 1, M - 

Symbol Duration Ts 

First Carrier Frequency fo 

Minimum Carrier Separation A/ = 

Channel Bandwidth (Hz) B ^ M x Af = ^ 

Data Rate (b/s) ^ = T; 

Bandwidth Efficiency (b/s/Hz) B^ff = ^ = 

Active Mode Duration Tac = ^T, - 



Bit Error Rate < ^e'i = ^e~^^^^ 

Transmit Energy Per Symbol Et = PtTs ^ 2jCdNo In ^ 

Power Consumption of IBS Circuitry Pet = Psy + Pput + PAmp 

Power Consumption of CCU Circuitry Per = Plna + M x {PpiW + Ped) 



reliability using redundant information bits along with the 
transmitter energy saving due to the providing of coding gain 
ll26ll . However, the energy saving comes at the cost of extra en- 
ergy consumed in transmitting the redundant bits in codewords 
as well as the additional energy consumption in the process 
of encoding/decoding. For a certain transmission distance if 
these extra energy consumptions outweigh the transmit energy 
saving due to the channel coding, the coded system would not 
be energy efficient compared with an uncoded system. In the 
subsequent sections, we will argue the above issue for LT 
codes and show that the LT coded NC-MFSK surpasses the 
distance constraint (or equivalently the dynamic environment 
between the IBS and the CCU) achieving a given BER in the 
proposed system. 

V. Energy Efficiency and Reliability of LT Codes 

The task of the IBS is to communicate vital signs of the 
patient as accurately as possible to the CCU, due to the 
potentially life-threatening situations in patient monitoring. 
This is called data reliability which depends strongly on 
the channel conditions. Reliability in a wireless network, in 
general, is evaluated in terms of the probability of packet loss 
or the probability of a data packet being delivered correctly 
to the receiver. Enhanced reliability is achieved by adding 
redundant bits in data packets in the EEC coding stage at 
the cost of an extra power consumption. Thus, there exists 
a tradeoff between a higher reliability and a lower power 
consumption in using EEC codes. Finding a proper EEC 
coding scheme for balancing energy consumption, complexity 
and data reliability is a challenging task in designing implant 
WBANs; in particular, when data transfer across tissues is 
susceptible to loss and transmission errors. The emerging LT 
codes (as the first practical rateless codes) have exhibited 
strong capabilities in reaching the above targets over the lossy 
channel model for the human body for the following reasons: 

i) Optimality: It is shown in |18 | that LT codes are near 
optimal erasure correcting codes without the knowledge of the 
channel erasure rate at the transmitter. 

ii) Code-Rate Flexibility: To ensure reliable communica- 
tion across tissues, a sufficient amount of energy must arrive 
at the CCU. For fixed-rate codes (e.g., linear block codes). 



this may be done by adaptively adjusting the transmitted 
power based on the channel condition. Such an adaptive power 
control is not feasible for the IBS due to the complexity 
concerns for implantable medical devices. LT codes, on the 
other hand, can adapt to different channel realizations via 
changing the code rate (instead of the power control) to 
achieve a certain BER. In addition, they have the capability 
of high degree of reliability in correct delivery of data packets 
over a lossy channel. 

iii) Simplicity: The LT encoding process is extremely 
simple when compared with some traditional block codes such 
as Reed Solomon (RS) codes and Low-Density-Parity-Check 
(LDPC) codes, and has a tight power budget. In addition, 
most of the complexity of an LT code (i.e., message passing 
decoder) is pushed to the CCU which has effectively unlimited 
power and computational resource. 

The above capabilities of LT codes have removed the critical 
obstacles of using the classical fixed-rate codes (e.g., block and 
convolutional codes), where the transferred data experience 
different packet loss or error rates in different SNRs due 
to the dynamic channel conditions for the human body. In 
this section, we briefly introduce some basic concepts and 
definitions for the LT codes. Then, we analyze the energy 
efficiency and the reliability of LT coded NC-MFSK for the 
proposed implant WBAN. To get more insight into how LT 
codes affect the circuit and RE signal energy consumptions 
in the system, we modify the energy concepts in Section [iVl 
in particular, the total energy consumption expression in (O 
based on the LT coding gain and code rate. 

Following the notation of [27 L an LT code is specified by 
the number of input bits k and the output-node degree dis- 
tribution Vt{x) = Yli=i where fli, i = 1, /c, denotes 
the probability that an output node has degree i. Without loss 
of generality and for ease of our analysis, we assume that 
a finite /c-bit message Bi = {m^}^^^ G is encoded to 
the codeword Ci = {cij}^^i with Q{x) : {rrii}^^-^ aj, 
j = l,...,n. More precisely, each single coded bit aj is 
generated based on the encoding protocol proposed in [[TSl : 
i) randomly choose a degree 1 < V < k from a priori known 
degree distribution Q{x), ii) using a uniform distribution, 
randomly choose V distinct input bits, and calculate the 
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Fig. 3. Factor graph of an LT code with k = 3 and n = 4. 

encoded bit aj as the XOR-sum of these V bits. The above 
encoding process defines a factor graph connecting encoded 
nodes to input nodes (see, e.g.. Fig. O. It is seen that the LT 
encoding process is extremely simple and the encoder has a 
much lower computational burden than the block codes. For 
instance, the complexity of the LT codes is of order 0{n log n) 
compared to O(n^) for RS codes used in WiMAX in the IEEE 
802.16 standard. This low complexity comes from exploiting 
XOR operations in LT codes (unlike field operations used for 
RS codes). Thus, one can with a good approximation assume 
that the energy consumption of an LT encoder is negligible 
compared to the other circuit components in the IBS. As a 
result, the energy cost of the IBS circuitry with the LT coded 
NC-MFSK scheme is approximately the same as that of the 
uncoded one. 

One inherent property of LT codes is that they can vary their 
codeword block lengths to match a wide range of possible 
channel conditions. In fact, for a specific value of SNR, 
ttn G Ci is the last bit generated at the output of the LT 
encoder before receiving the acknowledgement signal from the 
ecu in the uplink path indicating termination of a successful 
decoding process. This is in contrast to classical linear block 
and convolutional codes, in which the codeword block length 
is fixed. As a result, the LT code rate, denoted by Rc = ^, 
displays a random variable indicating the rateless behavior of 
the LT code. 

We now turn our attention to the LT code design for the 
augmentation protocol. As seen in the LT encoding process, 
the output-node degree distribution Q{x) is the most influential 
factor in the complexity of the LT code. Typically, optimizing 
Q{x) for a specific wireless channel is a crucial task in 
designing LT codes. In this work, we use the following output- 
node degree distribution which was optimized for a BSC using 
a hard-decision decoder 1281 , ll29ll : 

n{x) = 0.00466X + 0.55545x2 + 0.09743x^ + 
0.17506x^ + 0.03774x^ + 0.08202x^'^ + 
0.01775x^^ + 0.02989x^°°. (6) 

The LT decoder at the CCU is able to reconstruct the 
entire k-hit message Bi with a high degree of reliability after 
receiving any (1 + e)/c bits in its buffer, where e depends upon 
the LT code design and channel condition |27|. In this work, 
we assume that the CCU recovers a k-hit message Bi using a 
simple hard-decision "ternary message passing'' decoder in a 



nearly identical manner to the ''Algorithm decoder in ||30|| 
for Low-Density Parity-Check (LDPC) codes. Description of 
the ternary message passing decoding is out of scope of this 
work, and the reader is referred to Chapter 4 in 1281 for more 
details. It should be noted that the degree distribution Q.{x) 
in © was optimized for a ternary decoder in a BSC and we 
are aware of no better Vt{x) for the ternary decoder in AWGN 
channels. 

To analyze the energy efficiency of the LT coded NC-MFSK 
scheme, we note that the number of transmitted bits during 
the uplink transmission period is increased from the L-bit 
uncoded message to ^ = bits coded one. In order to 
keep the bandwidth of the coded system the same as that of 
the uncoded case, we must keep the information transmission 
rate constant, i.e., the symbol duration Tg of uncoded and 
coded NC-MFSK would be the same. According to Table IV, 
however, the active mode duration increases from Tac = 
in the uncoded system to 

L ^ Tac ML 

rri rri ttc 

for the LT coded case, where we use Tac = 2B^g^ m 
Table IV. An interesting point raised from © is that Tac.c 
is a function of the random variable Rc which results in an 
inherent adaptive duty-cycling for power management in each 
channel condition. To compute the total energy consumption of 
coded scheme, we use the fact that channel coding can reduce 
the required SNR value to achieve a given BER. Denoting 
7 = r^ij and 7c = as the SNR of uncoded and coded 

schemes, respectively, the coding gain Qc (expressed in dB) 
is defined as the difference between the values of 7 and 7c 
required to achieve a certain BER, where Et^c = Taking 
this into account, the proposed implant system with LT codes 
benefits in transmission energy saving specified by Qc Tables 
V and VI (also see Fig. |4]) give the LT code rates and the 
corresponding coding gains of LT coded NC-MFSK scheme 
using Q.{x) in © and for M = 2 and 4 and different values 
of BER. It is observed that the LT code is able to provide a 
large value of coding gain Qc given BER, but this gain comes 
at the expense of a very low code rate, which means many 
additional code bits need to be sent. This results in higher 
energy consumption per information bit. An interesting point 
extracted from Fig. (His the flexibility of the LT code to adjust 
its rate (and its corresponding coding gain) to suit channel 
conditions in implant WBANs. For instance, in the case of 
favorable channel conditions, the LT coded NC-MFSK is able 
to achieve a code rate approximately equal to one with ^c ^ 
dB in the BER=10~^, which is similar to the case of uncoded 
NC-MFSK. The effect of LT code rate flexibility on the total 
energy consumption is also observed in the simulation results 
in the subsequent section. 

To get more insight into the results of Tables V and VI, we 
illustrate the LT code rates versus SNR for several different 
values of BER for the cases where M = 2 and M = 4 in Fig. 
[51 These results were obtained by evaluating the performance 
of the LT code using density evolution, as described in |28|. 
An interesting phenomenon exhibited in the figure is that the 
curves tend to converge for a given M as SNR decreases. 
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TABLE V 

Code rate and Coding GAiN((iB) of LT coded NC-MFSK over 

AWGN FOR DIFFERENT VALUES OF AND M=2. 





Pb = 


10-^ 


Pb = 


10-4 


Pb = 


10-^ 


SNR (dB) 


Rc 


Qc 


Rc 


Qc 


Rc 


Qc 


3 


0.1624 


7.94 


0.1624 


9.31 


0.1624 


10.35 


4 


0.2346 


6.94 


0.2346 


8.31 


0.2346 


9.35 


5 


0.3248 


5.94 


0.3248 


7.31 


0.3101 


8.35 


6 


0.4304 


4.94 


0.4304 


6.31 


0.3889 


7.35 


7 


0.5438 


3.94 


0.5438 


5.31 


0.4699 


6.35 


8 


0.6513 


2.94 


0.6513 


4.31 


0.5458 


5.35 


9 


0.7378 


1.94 


0.7378 


3.31 


0.6075 


4.35 


10 


0.8003 


0.94 


0.8003 


2.31 


0.6479 


3.35 


11 


0.8650 


-0.06 


0.8419 


1.31 


0.6671 


2.35 


12 


0.9229 


-1.06 


0.8488 


0.31 


0.6732 


1.35 


13 


0.9553 


-2.06 


0.8498 


-0.69 


0.6748 


0.35 


14 


0.9685 


-3.06 


0.8508 


-1.69 


0.6754 


-0.65 



TABLE VI 

LT CODE RATE AND CODING GAIN(fiB) OF LT CODED NC-MFSK OVER 
AWGN FOR DIFFERENT VALUES OF AND M=4. 




LT Code Rate 



(a) 





Pb = 


10-^ 


Pb = 


lO-'* 


Pb = 


10-^ 


SNR (dB) 


Rc 


Qc 


Rc 


Qc 


Rc 


Qc 


7 


0.1613 


7.37 


0.1613 


8.64 


0.1613 


9.62 


8 


0.2380 


6.37 


0.2380 


7.64 


0.2380 


8.62 


9 


0.3365 


5.37 


0.3365 


6.64 


0.3190 


7.62 


10 


0.4525 


4.37 


0.4525 


5.64 


0.4051 


6.62 


11 


0.5754 


3.37 


0.5754 


4.64 


0.4925 


5.62 


12 


0.6885 


2.37 


0.6885 


3.64 


0.5709 


4.62 


13 


0.7681 


1.37 


0.7681 


2.64 


0.6289 


3.62 


14 


0.8343 


0.37 


0.8343 


1.64 


0.6605 


2.62 


15 


0.9032 


-0.63 


0.8468 


0.64 


0.6720 


1.62 


16 


0.9486 


-1.63 


0.8498 


-0.36 


0.6746 


0.62 


17 


0.9654 


-2.63 


0.8503 


-1.36 


0.6748 


-0.38 



This result comes from the fact that for large block lengths, LT 
codes exhibit a decoding threshold in much the same way that 
LDPC codes do. Essentially, this means that for a particular 
SNR there exists a threshold rate above which the LT code 
will not successfully decode. At or below this threshold rate, 
the LT code will decode and the decoded message will have 
a particular BER. As the rate is further decreased, the BER 
will decrease in a continuous manner. Thus, there exists a 
discontinuity in the BER at the decoding threshold, where the 
BER of an LT decoded message drops from being very high 
(i.e., many errors since the LT decoder failed to converge to 
a solution for rates above the threshold) to very low (i.e., the 
LT code converged at a successful solution for rates below 
the threshold). This discontinuity is more pronounced at lower 
SNR, meaning that the BER values of 10"^, 10""^, and 10"^ 
all appear to occur at the same points on the rate- SNR curve. 

We denote E^nc and Edec as the computation energy of the 
encoder and decoder for each information bit, respectively. 
Thus, the total computation energy cost of the coding com- 
ponents for bits is obtained as z^Eejic±Edec^ Substituting 

^ and using ©, the total RF 



Et = 2CdNo\n^^ in Et,, 

signal energy consumption during active mode duration T^, 
for the coded case is given by 



L 



t,c-^ac,c 



1 ^ 



(8) 



T, i?c l0g2 

Substituting ^ and ((Sji in ([T]i, and using the fact that 
Patiip = ctPt,c, the total energy consumption of transmitting 
bits during the uplink transmission period for an LT coded 




Fig. 4. LT coding gain versus LT code rate for different values of BER and 
for a) M = 2, b) M = 4 . 



NC-MFSK scheme, denoted by i?L,c> and for a given P(, is 
obtained as 

XdNo 



El,, 



2(1 + a) 



Gc 

PAmp) 
I + Ede 



L 

Rc log2 

ML 



1 ^ 



2RcB log2 M 



l.lbPsyTu 



Rc 



(9) 



where the goal is to minimize El^c in each distance d, in 
terms of modulation and coding parameters. Although, higher 
reliability (corresponding to the lower BER) results in an 
increase in the total energy consumption £^l,c, the effect of 
the coding gain Qc and the code rate Rc on El^c for a given 
P\) should be considered as well. 

VL Numerical Evaluation 

This section presents some numerical evaluations using 
realistic parameters from the MICS standard and state-of- 
the art technology to confirm the reliability and energy effi- 
ciency analysis of uncoded and LT coded NC-MFSK schemes 
discussed in Sections |lVl and |Vl We assume that the NC- 
MFSK modulation scheme operates in the carrier frequency 
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Fig. 5. LT code rate versus SNR for different values of BER and M=2, 4. 

TABLE VII 
System Evaluation Parameters 



B = 300 KHz 
do = 30 mm 
A^o = -110.91 dBm 
Tl = 1.4 sec 



Ttr = 
PSy = 
Ppilt 
Ppilr 



5 jis 
■■ 10 mw 
= 2.5 mw 
= 2.5 mw 



Padc = 7 mw 
Plna = 9 mw 
Ped = 3 mw 
Pi FA = 3 mw 



/o =403.5 MHz according to the frequency band requirement 
in the MICS standard. As shown in Section [iVl we only 
consider the constellation sizes M = 2,4. We assume that 
in each period Tl, the sensed data frame size L = 1024 
bytes (or equivalently L = 8192 bits) is generated, where 
Tl is assumed to be 1.4 seconds. The channel bandwidth is 
assumed to be 5 = ^ = 300 KHz, according to Table I. 
As a result, the symbol duration Ts for M = 2 and M = 4 
is obtained as 3.33 fis and 6.67 fis, respectively. Also, the 
data rate = ^ for both M = 2,4 will be 300 kbps 
which satisfies the data rate requirement in Table I. Assuming 
To = 310°^ for the body temperature and NF=8 dB, the total 
noise power at the bandwidth B = 300 KHz is obtained as 
A^o = kBTqIO^^^^^ = -110.91 dBm. Table VII summarizes 
the system parameters for simulation. The results in Tables III- 
VI are also used to compare the energy efficiency of uncoded 
and LT coded NC-MFSK schemes. In addition, the current 
simulation is based on the values in Table III for the two 
following scenarios: i) near surface with the distance range of 
do =30 mm to 100 mm and ii) deep tissue where the distance 
d varies between 100 mm and 300 mm. For this purpose, it 
is assumed that the skin varies in thickness from 0.5 mm to 6 
mm [ 31 1 and the muscle thickness varies in the range of 13-40 
mm according to the MRI measurements in |[32ll . Furthermore, 
we assume that the fat thickness ranges from 0-250 mm for 
thin or obese patients. In order to estimate the computation 
energy of the channel coding, we use the ARM7TDMI core 
which is the industry's most widely used 32-bit embedded 
RISC microprocessor for an accurate power simulation |33|. 

Fig. [6] shows the total energy consumption versus distance 
d for the optimized LT coded NC-MFSK compared to the 



optimized uncoded NC-MFSK for the cases P5 = 10"^ 
and Pb = 10~^, and for the proposed three different tissue 
layers with the aforementioned thicknesses. The optimization 
is performed over M and the parameters of coding scheme in 
Tables V and VI. For the case of = 10~^, it is revealed 
from Fig. [6l-a that for distance d less than the threshold 
level dr ^ 70 mm (near surface scenario), the total energy 
consumption of optimized uncoded NC-MFSK is less than that 
of the coded NC-MFSK schemes. However, the energy gap 
between the LT coded and uncoded approaches is negligible 
as expected. For d > dr which covers the deep tissue 
scenario, the LT coded NC-MFSK scheme is more energy 
efficient than the uncoded one, in particular when d grows. 
This result comes from the high coding gain capability of 
LT codes. An interesting phenomenon exhibited in Fig. [S]- 
a is that the optimized LT coded NC-MFSK surpasses the 
distance constraint in implant WBAN applications. In addition, 
the flexibility of the LT code rate (and the corresponding LT 
coding gain) allows the system to adjust its duty-cycling for 
power management and to suit to different channel conditions 
for the human body for any distance d. 

In the case of P5 = 10~^ as depicted in Fig. [6l-b, 
the uncoded NC-MFSK scheme is preferable to use for 
d < dr ^ 120 mm which corresponds to the near- surface 
applications. This result follows from the maximum code rate 
of Rc ^ 0.675 for both M = 2 and M = 4 in P5 = 10"^ 
However, for the deep tissue applications where d > dr ^ 120 
mm, the optimized LT coded NC-MFSK is much more energy 
efficient than the uncoded case. 

It is concluded from the above observations that the thresh- 
old level dr for a certain BER is a fundamental parameter in 
the physical layer design of implant WBANs, as it determines 
''when the LT codes are energy efficient" in the proposed 
wireless biomedical implant system. The parameter dr is 
obtained when the total energy consumptions of coded and 
uncoded systems become equal. Using Cd = Co If^ j Xr, 
and the equality between (|5]) and (|9]) for uncoded and LT coded 
NC-MFSK, we have 

1 



dT = do 



M(Vc - PAmp) 



Gc{l - Rc) 



4(1 



.a)NoBCoXr\n(^) 



GcRc 



1 



It can be seen from the above equation that a decrease in 
the P5 results in an increase in the dr as observed in Fig. 
[6l In addition, the growth rate of the energy consumption of 
the LT codes for deep tissue applications (i.e., d > dr) is 
much smaller than that of the uncoded one when P5 decreases 
(equivalent to the higher reliability). 

Remark: As discussed previously, the proposed LT coded 
scheme benefits in adjusting the coding parameters in each 
channel realization or equivalently each distance d to minimize 
the total energy consumption. For this case, as long as the CCU 
collects a sufficient number of bits, it will be able to decode 
the original message. Indeed, only the CCU needs to be aware 
of the channel conditions. The IBS, as the transmitter, always 
sends an LT encoded stream using constant modulation and 
power, and the receiver alone determines how many bits to 



IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE 



10 



10 ' 







llncodcd 






— •» — Optimized Coded ' 


<— d<d > 

: 1' 


< -d >d.|- > 




: ; 































50 d^=70 100 150 200 250 300 

Transmission Distance d (mm) 



(a) 

P|^=10"^ 





IJncodcd 

- — " — Optimized C^oded 


< d < d^ > 


< — d>d.|— > y"^ 























50 100 d^=120 200 250 300 

Transmission Distance d (mm) 

(b) 

Fig. 6. Total energy consumption of uncoded and optimized LT coded 
NC-MFSK versus d for a) Pb = 10"^ b) Pb = 10"^ 



collect, their reliability, and ultimately decodes the message. 
Thus, the transmitter does not need to change coding rate, 
because the rate is determined entirely by how many bits it 
collects based on the channel quality. There is no channel 
information required at the transmitter which reduces the 
complexity and cost in implementation. 

In contrast to the ARQ scheme, the only feedback in the LT 
coded system is a single message from transmitter to receiver 
(at the end of a long block) indicating that a sufficient number 
of bits have been collected and it is time to move on to the next 
data block. This is not an ARQ scheme, but it is more similar 
to an incremental redundancy scheme whereby a message is 
encoded using a rate-compatible punctured code. 

In addition, a nice feature about the optimized LT code 
as opposed to the punctured codes is that there is truly no 
"minimum rate" at which the code can operate. More precisely, 
we can choose a code that allows us to drop the rate as 
low as we need. With punctured LDPC, it is reported in 
||34l that depending upon the operating range, rate, etc. the 
LDPC performance drops off dramatically beyond a certain 
rate threshold-a phenomenon not observed by the rateless 



codes. 



VII. Conclusion 

In this paper, we presented an augmentation protocol for 
the physical layer of the MICS standard with focus on the 
energy efficiency and the reliability of LT coded NC-MFSK 
scheme over the MICS frequency band. It was shown that the 
proposed scheme provides an inherent adaptive duty-cycling 
for power management which comes from the flexibility of 
the LT code rate. Analytical results demonstrated that an 
80% energy saving is achievable with the proposed protocol 
when compared to the IEEE 802.15.4 physical layer protocol 
with the same structure used for wireless sensor networks. 
Numerical results have shown a lower energy consumption 
keeping at the same time a higher degree of reliability in 
the LT coded NC-MFSK scheme for deep tissue scenarios 
when compared to the uncoded case. In addition, it was shown 
that the optimized LT coded NC-MFSK is capable to surpass 
the distance constraint in implantable medical devices for the 
BER=10~^. In fact, since the efficiency of implantable medical 
devices is strongly related to the human body structure (e.g., 
obese or thin and tissue composition), the proposed scheme 
overcomes the patient's vital information loss and errors, and 
operates in a high degree of accuracy over any dynamic chan- 
nel conditions for the human body. The introduced protocol is 
unique in implant WBAN applications, as it has been explicitly 
designed with simplicity and flexibility in mind, and should 
be usable in current wireless medical networking hardware. 
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